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Abstract. Using results obtained from the study of homogeneous ideals sharing the same initial 
ideal with respect to some term order, we prove the singularity of the point corresponding to 
a segment ideal with respect to the revlex term order in the Hilbert scheme of points in P". 
In this context, we look inside properties of several types of "segment" ideals that we define 
and compare. This study led us to focus our attention also to connections between the shape 
of generators of Borel ideals and the related Hilbert polynomial, providing an algorithm for 
computing all saturated Borel ideals with the given Hilbert polynomial. 



Introduction 

The Hilbert scheme can be covered by some particular affine varieties [3, 7, 19, 23, 12] that 
have been called Grobner strata in [12] because they are computed from a monomial ideal by 
Grobner basis techniques. The behaviour of Grobner strata can give interesting information on 
the Hilbert scheme itself. Very recently, in [22] M. Roggero showed that an open covering of 
the Hilbert scheme can be constructed from Borel ideals by avoiding to involve any term order, 
that is instead needed for Grobner strata. This fact gives us further reasons to investigate Borel 
ideals and their very particular features. 

Among Borel ideals there are several types of "segment" ideals, the definitions of which are 
already well known or arise from some interesting properties of Grobner strata studied in [12] 
(Definitions 3.1 and 3.7). In section 3 we characterize the existence of this kind of ideals in terms 
of the corresponding Hilbert polynomial, in some cases. In this context we need to focus our 
attention also to the shape of admissible polynomials. 

In [10] the coefficients of Hilbert polynomials are completely characterized by the numbers of 
components of certain subschemes defined by very particular ideals called fans. In [21] these num- 
bers of components are described by the shape of minimal generators of Borel ideals. Although 
the geometric meaning is contained in the fans, in section 4 we observe that this connection be- 
tween coefficients of Hilbert polynomials and minimal generators of Borel ideals can be described 
without using fans, but directly by the combinatorial properties of Borel ideals themselves. This 
study led us to project an algorithm to compute all saturated Borel ideals with a given Hilbert 
polynomial. In section 5 we describe this procedure. 

In [20] and in [17] the smoothness of points of Hilbert schemes is studied by means of the 
dimension of the vector space of the global sections of the normal sheaf to the corresponding 
projective subscheme. In section 6, applying results of [12] about Grobner strata, we make some 
new consideration (Theorem 6.2) on smoothness of points in the Hilbert scheme T^ilb^ and, in 
particular, prove the main result of this paper, i.e. the point of ^ilb^ corresponding to the 
segment ideal with respect to the revlex term order is singular (Theorem 6.4). In literature we 
have not found any proof of such a result. 
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1. General setting 

Let K be an algebraically closed field of characteristic 0, S := K[xo,...,Xn] the ring of 
polynomials over K in n + 1 variables endowed so that xq < xi < . . . < Xn and = Proj 5* the 
n-dimensional projective space over K. 

A term of S* is a power product where ao, ai, • • • , are non negative 

integers. We set min(x") := min{z : 7^ 0} and max(x") := max{i : 7^ 0}. We also let 
T := . . . x^" I (ao, ai . . . , a„) E W+^} be the monoid of ah terms of S. 

A graded structure on S is defined by assigning a weight-vector w = {wq, . . . , Wn) G M"^^ and 

n 

imposing = ^ Wjaj. For each non negative integer t, St is the iC-vector space spanned 

i=Q 

by {x" E T : Vw{x'^) = t}. The standard grading corresponds to w = (1,...,1) and, unless 
otherwise specified, we will always consider it. 

For any C T, A'^t is the set of the t-degree elements of N and Aj^j(A) := \{x" G Aj : 
i < min(x°)}| denotes the cardinality of the subset of terms of Aj which are not divided by 
xq, . . . ,Xi-i. For any homogeneous ideal I ^ S, It is the vector space of the homogeneous 
polynomials in / of degree t; I<:t and I>t are the ideals generated by the homogeneous polynomials 
of / of degree < t and > t, respectively. 

s 

Fixed any term-order ^ on T, each f (z S has a unique ordered representation f = c{f, Ti)Ti, 

i=l 

where c{f,Ti) € K*, Ti G T,ti y ■ ■ ■ y Ts, T{f) := ti is the maximal term of /. For any 
F CS, T{F} := {T{f) : f e F}, T(F) := {rr(/) : / e F,r G T} and M{F) := T \ T{F). 
For any ideal I C S, T{I} = T[I) and M{I) is an order ideal, often called sous-escalier or 
Grdbner-escalier of /. A subset G C / is a Grobner-basis of / if T{G) = T{I) (see for instance 
[18]). 

For a monomial ideal /, G{I) denotes the unique set of minimal generators of I consisting of 
terms. 

Remark 1.1. (1) In our setting, we consider on T mainly (standard) graded term orders. In 
particular, given two terms x°^ and x^^ of T of the same degree t, we say that x°^ is less than x^^ 
with respect to: 

(i) lex order if ak < /3k, where k = max{i € {0, . . . , n} : Oj 7^ /3j}; 

(ii) revlex order if ah> Ph, where h = min{z G {0, . . . , n} : Oj 7^ 

x" x^ 

(iii) a reverse order if qq > /3o or ao = and ■< — g-, where ■< is any graded term order 

^0 Xq 

on T n Ar[xi, . . . , x„]. Recall that a reverse order is well suited for the homogeneization 
of a Grobner basis [5] and that revlex is a particular reverse order. 

(2) With respect to the term orders introduced in (1), for every positive integers j and n > 2, 
Tj can be decomposed in increasing order as fohows, where we let T(n) := T n A'[ Xq, . . . , Xn— ij . 

lex: 

j 

Tj = T{n)j U Tj_ixn = T{n)j U x„[T(n)j_i U T(n)j_2X„] = . . . = |J T{n)j.ixi (★) 

i=0 

revlex: 

Tj = xoTj_i U {r G Tj : min(r) > 1} = xoTj„i U xi{r G Tj^i : min(r) > 1}U 

U {r G Tj : min(T) > 2} = . . . = |J Xi{r G Tj^i : min(T) > i} 

i=Q 

reverse: 

Tj = XoTj_i U {r G Tj : min(T) > 1} (★**) 
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(3) For each positive integer j and u; G {1, . . . , {"'^■') — 1}, let := j be the set of the uj 
smallest terms of Tj w.r.t. revlex order. Thus, from of (2) it follows straightforward that 

7(0;) 

Ac^ = [J Xi{T e Tj_i : min(T) > z} U x^(^)+i{ri, . . . ,t^(^)} 



=0 



t li'^) 
where, 7(0;) + 1 = min{t € N : a; < E P"'!?"')}' ■= ^ - E P^'^i ) and n, . . . r^(,) 

e=o e=o 
are the smallest /3(w) terms of Tj-i satisfying min(rj) > 7(w) + 1, for every 1 < i < f3{uj). 

(4) Fixed any term order ^ on T and any weight vector w, the weighted term order :<w is 
defined as follows: 

-<w if Vw{x") < Vw{x^) or Vwix"") = Vw{x^) and -< x^ . 
Speaking of tf-term order we understand ^ to be the graded lex order. 

Let / C S" be any homogeneous ideal. Then, Hg^j(t) denotes the Hilbert function of the 
graded algebra S/I. It is well known that there are a polynomial Ps/iiz) G Q[z], called Hilbert 
polynomial, and positive integers pn '■= min{t € N | Hs/i{t') = Ps/i{t'),'^ t' > t}, an '■= min{t G 
N I Hs/j{t) < ("'^*)} called respectively regularity of the Hilbert function H and initial degree 
of H (or also of /). For convenience, we will also say that Ps/i{z) is the Hilbert polynomial for 
I or that / is an ideal with Hilbert polynomial Ps/iiz)- If / is not Artinian, set AHs/j{t) := 
Hgij{t) — Hg/j{t — 1), for t > 0, and AHs/j{0) := 1; we use an analogous notation for Hilbert 
polynomials. If /i is a linear form general on S/I, then it is easy to prove that Ps/{i,h) = ^Ps/i- 

Polynomials p{z) E Q[z] that are Hilbert polynomials of projective subschemes are called 
admissible and are completely characterized in [10] by the fact that they can be always written 
in a unique form of the following type (see [10, 13]), where i is the degree of p{z) and mo > mi > 
• • • > mi > are integers: 



piz) = Yl 

i=0 



z + i\ / z + i — m, 
i + lj~V i + 1 



The saturation of a homogeneous ideal / C S" is P'^^ := {f G S \ VzG0,...,n,3A;j : x*^'/ € 
/} = U/i>o(/ : m'^), where m = (xq, • • • , x„), and / is saturated if / = 

If X C is a projective subscheme, reg{X) is its Castelnuovo-Mumford regularity, i.e 
reg{X) = mm{t G N | H'{Ix{t' - i)) = 0, V > t}. 

An ideal / C 5" is m-regular if the i-th syzygy module of / is generated in degree < m + i and 
the regularity reg{I) of / is the smallest integer m for which / is m-regular. If I is saturated and 
defines a scheme X, then reg{I) = reg{X) and we set Hx{t) := Hs/j{t) and px{z) ■= Ps/i{z). 

For an admissible polynomial p{z), the Gotzmann number r is the best upper bound for the 
Castelnuovo-Mumford regularity of a scheme having p{z) as Hilbert polynomial and is computable 
by using the following unique form of an admissible polynomial: 

/z + aA /z + a2-l\ ^^^^/z + a.-(r-l) 

\ ai J \ 02 J V «r 

where ai > 02 > • • • > o-r ^ 0. We refer to [8] for an overview of these arguments. 

Example 1.2. If p(z) = dz -\- 1 — g is an admissible polynomial, then its Gotzmann number is 
r = (2) + 1 — 5. Indeed, we get 
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2. Results on Borel ideals and Grobner strata 

Definition 2.1. (1) For any € T such that aj > 0, the terms obtained from via a j-th 
elementary move are: 

(i) e+(x") := x^r.. . . . x^, for any j G {0, . . . , n - 1}; 

(ii) e~(x°) := Xq° . . . x^^J^^'^x^^ . . . x"", for any j € {1, . . . , n}, 

and for each positive integer a we wiU denote by (ej)*^, (e^)"^ the corresponding elementary move 
apphed a times. 

(2) For any positive integer t, <b denotes the partial order on Tt given by the transitive 
closure of the relation: ej{x^) < x^, i.e x" <b if is gotten from x^ via a finite sequence 
of elementary moves ej. 

(3) A set i? C Tt is a Borel set if, for every x" of B and x^ of Tt, x" <b implies that x^ 
belongs to B. 

(4) A monomial ideal J C is a Borel ideal if, for every degree t, J n Tj is a Borel set. 

The combinatorial property by which Borel ideals are defined is also called strong stability. It 
has been first introduced in [9] and later in [10], where the ideals satisfying it are called balanced. 
In characteristic it is equivalent to the property for an ideal J of being fixed by lower triangular 
matrices, from which the name Borel ideals derives. 

From the definition it follows immediately that, if C Tt is a Borel set, then the set N := Tt\B 
has the property that for every x'^ £ N and x*^ G Tt, with x'^ <b x'^ it holds x*^ G N, that is N 
is closed w.r.t. elementary moves ej . In particular, if J is a Borel ideal, then for every integer 

t > 0, M{J)t is closed w.r.t. elementary moves eJ and Jt is closed w.r.t. elementary moves e^. 

Remark 2.2. Note that, for every term order ^, if x",x^ G Tt satisfy x" <b x^ then x" ^ x''. 
Namely, as x" <b x^ means that there is a finite number of elementary moves e~ connecting 
x^ to x", assuming that xj \ x^ for a suitable < j < n, we can verify our contention for 
x" = e~(x^). Setting t := |^ and writing x" = ej(x^) = xj-it, x^ = xjt, we get x" -< x^ as 

Xj — \ ^ X j . 

Proposition 2.3. For a Borel ideal J C S, 

(i) in our notation J^^^ is obtained by setting xq = 1 in the minimal generators of J; 

(ii) the Krull dimension of S/J is equal to min{max(x'^) : x"^ G J} = min{i G {0, . . . ,n} : 
X- G J, for some t}; 

(iii) the regularity of J is equal to the maximum degree of its minimal generators. 

Proof, (i) For example, see [21, Property 2]. 

(ii) This result follows straightforward from Lemma 3.1(a) of [11] or from Corollary 4, section 
5, chapter 9 of [5]. Thus, if J is saturated and I is the degree of the Hilbert polynomial of J, we 
get £ = min{i G {0, . . . , n} : x* G J, for some t} — 1. 

(iii) See [2, Proposition 2.9]. □ 

Remark 2.4. Let S C Tt be a non-empty Borel set, N := Tt\ B and J = {B) the Borel ideal 
generated by the terms of B, so that N{J)t = N . Thus 

M{J)t+i = xqN U xi{x" G iV : 1 < min(x")}U 
Ux2{x° G iV : 2 < min(x'^)} U . . . U x„_i{x" G : n - 1 < min(x°)} 

and Tt_|_i \M{J)t+i is a Borel set. In particular, if J is a Borel ideal and N := M{J)t, for every 
degree t we have (see [16, Theorem 3.7]): 

M{J)t+i C Af{J<t)t+i = XqN U xi{x" G A : 1 < min(x")}U 
Ux2{x° G A : 2 < min(x")} U . . . U Xn_i{x" G A : n - 1 < min(x")} 



SEGMENTS AND HILBERT SCHEMES OF POINTS 



5 



from which I A/'(J)t+i |<| M{J<t)t+i \= h,t{N{J<t)) and G{J)t+i = M{J<t)t+i \^{J)t+i- 

i=0 

Definition 2.5. For each Borel subset A C Tt the minimal elements of A, w.r.t. <b, are the 
terms £ A such that e~(x") ^ A for every j > with aj > and the maximal elements 
outside A, w.r.t. are the terms x^ ^ A such that e^(x^) G A for every j > with /3j > 0. 

Remark 2.6. Let i? C be a Borel subset, if x° £ B,x^ ^ B are respectively a minimal 
element of i? and a maximal element outside B w.r.t. <b, then both B \ {x"} and -B U {x^} are 
Borel subsets of as by definition both are closed w.r.t. elementary moves e^. 

Proposition 2.7. Let p{z) be an admissibile polynomial with Gotzmann number r and let J C S 
be a Borel ideal with p{z) as Hilbert polynomial. Then, for each s > r, a minimal term of Jg 
w.r.t. <B is divided by xq. 

Proof. As s > r > reg{J), for each € Jg it holds x" = t ■ x"' for some x'^ G G{J) and r G T 
with deg(r) > 0. If xq t 2;", let 7' > be such that Xj I r, then x" := r' • x'*', with r' = ^-p^, 

satisfies x" G Js and x" <b x°^, contradicting the minimality of x". □ 

Given an admissible polynomial p{z), a term order ^ and a monomial ideal J with ^(z) as 
Hilbert polynomial, the Grobner stratum St{J, ^) in the Hilbert scheme ^ilb^j-^-) of subschemes 
of with Hilbert polynomial p{z) is an affine variety that parameterizes the family of ideals 
having the same initial ideal J with respect to ^ [23, 7, 12, 3, 19]. When only homogeneous 
ideals are concerned, we write Stfi{J, :<). Now, we recall briefly the construction of St{J, :<), and 
hence of Sth{J, :<), referring to Definition 3.4 of [12], although here we omit many details that 
make the procedure more efficient. 

For any term x° of G( J) we set Fa := x° + X]{a;/3GA^(J) : xf<x'^} ^apx'^, considering as 
new variables. Then, we reduce all the S'-polynomials S{Fa,Fa') with respect to {-Fajx^GJ- 
The ideal A{J) generated in K[cai3] by the x-coefficients of the reduced polynomials is the 
defining ideal of St{J, :<) and does not depend on the reduction choises. If in particular we set 
Fa := x" + Yl{xfGAf{j)t ■ xf<x'='} '^ai^x^, where t is the degree of x", then we obtain the ideal of 
SthiJ,^). 

For properties of Grobner strata we refer to [23, 7, 12], but it is noteworthy to point out 
an unexpected feature of Grobner strata, i.e. they are homogeneous varieties with respect to 
some non-standard graduation [7, 12]. Thus, the embedding dimension of Sth{J,^), denoted 
by ed{Sth{J, ^)), is the dimension of the Zariski tangent space of the stratum at the origin and 
can be computed by the same procedure which produces Grobner strata. In fact, the ideal C{J) 
generated in Klcap] by the linear components of the generators of A{J), as computed above, 
defines the Zariski tangent space of the stratum at the origin (Theorems 3.6(ii) and 4.3 of [12]). 
This fact gives a new tool for studying the singularities of Hilbert schemes. 

3. Segments 

Definition 3.1. A set i? C is a segment with respect to (w.r.t., for short) a term order :< 
on T if, whenever a term r belongs to B, all the t-degree terms which are greater than r belong 
to B. A monomial ideal I is a segment ideal w.r.t. ^, if / n is a segment w.r.t. ^, for every 
t > 0. 

Lemma 3.2. Let L d S be a saturated Borel ideal, ■< any term order on T and p > q integers. 
Lf Lp is a segment then Lq is a segment too. 

Proof. Let x" be a term of Lq and x^ a term of such that x° ^ x^, hence Xq~'^x" ^ Xg~'^x'' 
and, since Lp is a segment, Xq~'^x'' belongs to Lp. Recalling that I is saturated, x^ belongs to Lq 
and we are done. □ 
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Remark 3.3. A segment is a Borel set and a segment ideal is a Borel ideal. Indeed, by recovering 
the arguments of Remark 1.1(2), Xjx" -< Xhx" if i < h, thus <b implies that -< x^, 
for any term order ^. In particular, if ■< is the lex order and / is a monomial ideal generated in 
degree < q such that Iq is a segment w.r.t. ^, then Ip is a segment too, for every p > q. 

Remark 3.4. (1) To each admissible polynomial p{z) of degree < i < n corresponds a unique 
saturated segment ideal L{p{z)) w.r.t. lex order (see [1, 13]). In particular for a constant 
polynomial p{z) = d we have the following, where T(2) := T n K[xo, xi], 

L{d) = (Xn,X„_i, . . . ,X2,xf), 

{T{2)j \iQ<j<d 
[K+\x[(+*-ixi,...,x^+ix^n if i = (i + i, Vi>0, ■ 



M{L{d)) 



(2) A segment ideal w.r.t. the revlex order exists if and only if the Hilbert polynomial is 
constant and the Hilbert function H is non-increasing, i.e. AH{t) < for every t > an = 
min{tGNii/(i)< (*+")} [6, 15]. 

(3) The same reasoning of [6, 15] shows that, more in general, a segment ideal J w.r.t. a reverse 
term order exists if and only if the Hilbert polynomial is constant and the Hilbert function H 
is non-increasing. Namely, if an is the initial degree and Xi« G M{J) it must be x"«+^ G J 
otherwise, letting r >- x"^ be the smallest degree an term in J, it would be x"^"*"^ G ^{J) with 

Xl" + ^ y XQT G J. 

Proposition 3.5. // an ideal J C S of initial degree an has the property that there exist an 
integer t > an and four terms x",x^ G M{J)t, x"^ ,x^ G Jt with x"+^ = x'''"'"'', then J is not a 
segment ideal w.r.t. any term order ^. 

Proof. If J were a segment ideal w.r.t some ^, by the given assumptions we would have in 
particular both M{J)t 9 x^ ^ x^ G and M{J)t 9 x" ^ x"^ G Jt. From these it would follow 
y.a+f} ^ ^a+S ^ ^7+5 contradicting x"+^ = x^+^ . □ 

Example 3.6. (1) The (saturated) Borel ideal J = (x^, xfx|, xfx2, xf ) C K[xq,xi,X2\ is not a 
segment ideal w.r.t. any term order as it satisfies the conditions of Proposition 3.5. Namely, its 
initial degree is 3 and, for t = 6 > 3, we have: Jg 3 XoX2,X]' and Xgxfx^, xoxfx2 G M{J)e with 

S fi 2 2 2 4 

2 1 ajQX-]^X2 Jb\jJb'^J^'2' 

(2) Here we show that Proposition 3.5 cannot be inverted. The Borel ideal J = (x2, xiXj, xf X2, 
XqxI, X0X1X2, X0X2, xj) C i^[xo,xi,X2] of [4, Example 5.8] has the property that J3 is a segment 
w.r.t. revlex order while Jt is a segment w.r.t. lex order, for every t > 4 so that at each degree 
it does not satisfy the conditions of Proposition 3.5. Nevertheless J is not a segment w.r.t. any 
term order namely if it were, from xfx2 G J3 and xqx^ G Af{J)s, it would follow X0X2 -< x\ 
contradicting (xoX2)^ G J4,x| G Af{.J)4. Note also that J*"* = {x2,xl) is the saturated lex 
segment. 

Definition 3.7. Let / C S" be a non null saturated Borel ideal and ^ a term order on T. 

(a) [12] / is a hilb-segment ideal if Ir is a segment, where r is the Gotzmann number of the 
Hilbert polynomial of /; 

(b) / is a reg-segment ideal if Is is a segment, where 5 is the regularity of /; 

(c) / is a gen-segment ideal if, for every integer s, G{I)s consists of the greatest terms among 
the s-degree terms not in (Is-i). 

Remark 3.8. The criterion given by Proposition 3.5 can be adapted also to hilb-segment ideals 
and to reg-segment ideals I, by simply verifying it at degree r = Gotzmann number and at degree 
6 = reg{I), respectively. Computational evidence suggests that the condition of this criterion is 
also necessary for reg-segment and hilb-segment ideals. 
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The following results about Grobner strata motivate the definitions of reg-segment ideal and 
of hilb-segment ideal, respectively. 

Proposition 3.9. (i) Let I C S be a Borel saturated ideal generated in degree <r. If s is the 

maximum degree of terms in G{I) in which xi appears, then Sty^[I>rn) — '5t/j(/>s), for every 
m> s. In particular, if xi does not appear in any term of G{I), then Sth.{I>rn) — <Sth{I>s) for 
every m (Theorem B and, also, Corollary 4-8(ii),(iii) of [12]). 

(a) An isolated, irreducible component of Hilh^f^^-j that contains a smooth point corresponding 
to a hilb-segment ideal is rational (Theorem D and, also. Corollary 6.8 of [12] j. 

Proposition 3.10. Let I <Z S he a saturated Borel ideal and < a term order on T. Then 

(i) I segment ideal =^ / hilb-segment ideal =^ / reg-segment ideal / gen-segment ideal. 

(ii) ^ is the lex order 44> the implications in (i) are all equivalences, for every ideal I. 

(iii) // the projective scheme defined by I is ^-dimensional, then: I segment ideal <S=> / hilb- 
segment ideal ^ I reg-segment ideal. 

Proof, (i) The first implication is obvious. For the second one, it is enough to apply Lemma 3.2 
since r > 5. For the third implication, recall that I is generated in degrees < 5, by definition. 
Moreover, if I is a reg-segment ideal, by Lemma 3.2 It contains the greatest terms of degree t, 
for every t < S. Thus, in particular, minimal generators of I must to be the greatest possible. 

(ii) First, suppose that ^ is the lex order. Then, by (i), it is enough to show that a gen-segment 
ideal is also a segment ideal. Indeed, by induction on the degree s of terms and with s = as 
base of induction, for s > suppose that /^-i is a segment. Thus, by Remark 3.3, we know that 
{Is~i)s is a segment and, since possible minimal generators are always the greatest possible, we 
are done. 

Vice versa, if ^ is not the lex order, let s be the minimum degree at which the terms are 
ordered in a different way from the lex one. Thus, there exist two terms x"' and x^ with maximum 
variables xi and Xh, respectively, such that x^ -< x° but Xh>- xi. The ideal / = {xh, . . . , is a 
gen-segment ideal but not a segment ideal, since belongs to / and does not. 

(iii) It is enough to show that, in the 0-dimensional case, a reg-segment ideal / is also a 
segment ideal. By induction on the degree s, if s < 5, then the thesis follows by the hypothesis 
and by Lemma 3.2. Suppose that s > 5 and that Ig-i is a segment. At degree s there are not 
minimal generators for / so that a term of Is is always of type x'^Xh with x" in Ig-i- Let 

be a term of degree s such that x^ >- x'^Xh, thus x^ >- x'^xq. By Proposition 2.3, we have that 
(xi, . . . ,x„)* C I. So, if x^ is not divided by xq, then x^ belongs to Is, otherwise there exists 
a term x'^ such that x^ = x'^xq. Thus x'' >- and by induction x'^ belongs to Ig-i so that 
x^ = x'^xq belongs to Is- D 

Example 3.11. Let ^ be the revlex order. 

(1) The ideal / = (x2,xiX2) C A'[xo,xi,X2] is a hilb-segment ideal, but it is not a segment 
ideal. In this case, the Hilbert polynomial is p{z) = z -\- 2 with Gotzmann number 2 and 
reg{I) = 2. We have x\ G M{I) and xoXiX2 € / with x\ >z xoXiX2. 

(2) /' = (xf, xix|, xf X2) C i^[xo,xi,X2] is a reg-segment ideal, but not a hilb-segment ideal. 
In this case, the Hilbert polynomial is p{z) = z + A with Gotzmann number 4 and reg{I') = 3. 
We get X0X2 G /' with xqx^ :< xf ^ I'. 

(3) /" = (x4,X3X4,X3) C K[xo, . . . , X4] is a gen-segment ideal but not a reg-segment ideal. 
In this case, the Hilbert polynomial is p{z) = 2z^ + 2z + 1 with Gotzmann number 12 and 
reg{I") = 3. We get xox| G /" with xox| ^ xf ^ /". 

Remark 3.12. If / is a saturated Borel ideal and also an almost revlex segment ideal, as defined 
in [6], then it is a gen-segment ideal w.r.t. revlex order. 

Theorem 3.13. To the ideal J generated by a Borel set B C T^, consisting of all but d terms 
of degree d, corresponds a projective scheme with Hilbert polynomial p{z) = d. 
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Proof. By the Borel condition, we have that xf belongs to J, otherwise \M{J)d\ > d + 1 > d 
by Remark 2.4(1), so that by Remark 2.4(2) we have \M{J)t\ = d, for every t > d. The ideal 
/ = J*"* is the saturated ideal of a projective subscheme with Hilbert polynomial p{z) = d. □ 

Remark 3.14. (1) For every positive integer d and any term order < on T, there exists a unique 
saturated segment ideal I G S, with Hilbert polynomial p{z) = d. This is a straightforward 
consequence of Theorem 3.13: it is enough to take the ideal J generated by all but the least d 
terms of degree d. 

(2) In [15] for the revlex order and then in [4] for each term order, it is shown that the generic 
initial ideal of a set X of d general points in is a segment ideal with Hilbert polynomial 
p{z) = d. As the Hilbert function of X is the maximum possible, that is Hx{t) = minK*"^") , d}, 
we deduce that this is the Hilbert function of the saturated segment ideal of (1). 

(3) For the revers term orders it is possible to give a direct and constructive proof of (1). If 
J C 5 is a segment ideal w.r.t. a revers order with Hilbert polynomial p{z) = d, its Hilbert 
function must to be non-increasing by Remark 3.4(2) and strictly increasing until it reaches the 
value d, after which it is always equal to d, because J is a saturated ideal of Krull dimension 1. 
Thus, Hg^j{t) must to be the maximum possible and we have two items: 

(i) UH = Ph + 1, so that J = (xi, . . . ,Xn)°'"; 

(ii) an = Ph, so that J is generated only in degrees an and oh + 1; more precisely, the 
minimal generators of degree an are the greatest {°'^^^) — d terms of Tq,^ (so that in 
M{J)ciH there are d— terms with min(a;^) > 1) and the minimal generators 
of degree an + 1 are the all terms r ^ j;"^^^ which are not multiples of terms in Jq,^ 
(these terms are at least d — ("^"I'l")) by Remark 2.4). 

It fohows that in case (i) we have \G{J)\ = (^^+") and in case (ii) \G{J)\ > (^«+") -d + d- 

3.1. On hilb-segment ideals. Let ^ be any term order and p{z) an admissible polynomial 
with Gotzmann number r. We want to see under which conditions there exists a hilb-segment 
ideal for p{z). In this context, it is immediate to see that, if r = 1, then p{z) = (^^^) , where £ < n 
is the degree of p{z), so that / = (x^+i, . . . , Xn) is the hilb-segment ideal for p{z). Moreover, we 
have already observed that a hilb-segment ideal exists always for a constant polynomial p{z) = d. 

Example 3.15. The following saturated Borel ideals are not hilb-segment ideals for any term 
order: 

1) J = {x2,xlx2,xf) C K[xq,xi,X2], (see [4]) as H = {1,3,5,7, ... ,p{z) = 7,...) we have 
r = 7 so, if J were a hilb-segment ideal w.r.t. some ^, at degree 7 we should have M{J)'j B 
Xqx\x2 -< XqX2 € Jj and M{J)7 3 Xqx'Ix2 -< x^xf G J7 contradicting {xqx1x2)'^ = XqX^ • x^xf. 

2) J = (x2, X1X2, a;fx2) C K[xq,xi,X2], as H = (1, 3, 6, 7, . . . ,^(2;) = z + 4, ...) we have 
reg{J) = 3 and r = 4, so we can repeat the same reasoning of 1) with xqx\x2 € J4 and x\, 
xlxl G M{J)i. 

Proposition 3.16. In K[xq,xi,X2\ every saturated Borel ideal with Hilbert polynomial p{z) = 
d ^ 6 is a hilb-segment ideal. Whereas for every p{z) = d ^ 7, a saturated Borel ideal, which is 
not a hilb-segment for any term order, always exists. 

Proof. We give a direct constructive proof of the result, based in part on the characterization of 
the Borel subsets in three variables of [14]. 

d ^2 there exists a unique saturated Borel ideal {x2,xf), which is the hilb-segment ideal w.r.t. 
lex order; 

d = 3 there are only two saturated Borel ideals: the hilb-segment ideals (x2,xf) (w.r.t. lex) 
and (x2,xiX2,xf) (w.r.t. revlex); 
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d = 4 there are only two saturated Borel ideals: the hilb-segment ideals {x2,xf) (w.r.t. lex) 

and {x2,xiX2,Xi) (w.r.t. revlex); 
d = 5 there are three saturated Borel ideals: the hilb-segment ideals (2:2, xf) (w.r.t lex), (x^, 

xiX2,xf) (w.r.t. (4, 2, l)-term order) and {x2,x1x2,xl) (w.r.t revlex); 
d = 6 there are four saturated Borel ideals: the hilb-segment ideals {x2,Xi) (w.r.t. lex), 
{x2,xiX2,xl) (w.r.t. (5, 2, l)-term order), (x^, xfx2, x^) (w.r.t. (3, 2, l)-term order) and 
{x2,xiX2, xfx2,xf) (w.r.t revlex); 
7 (i) Let us firstly consider the case d = 2a + 1, a > 3 and the ideal J = {x2,xfx2, 
x^^^). It has Hilbert polynomial p{z) = 2a + 1, in fact in degree 2a + 1, the 2a + 1 
monomials {xq^^ x^'^ X2, Xq~^-^~^^ x1~\ i = 1, . . . , a, j = 0, . . . , a}, belong to the quotient. 



Moreover Xg" ^X2,XoX^+^ G J and Xg" ^xfx2, Xq+^x" ^X2 ^ J, but Xq 



^2 XqX-j^ 



x^ '^x\x2 ■ Xq'''^x^ ^X2 (if a = 3 this is exactly the ideal of Example 3.15 1)). 
(ii) In the case d = 2a, a > 4, let us consider the ideal J = (x^ 
It has Hilbert polynomial p{z) = 2a, namely M{J)2a = {xq^^^x^, Xq"~^xiX2, Xq'^~^X2, 
xl^'-'xl, i = 0, . . . , 2a - 4}. Moreover x^""^xfx2 G J2a, 2;^"~^x^, x^'^-^'xf G M{J)2a, and 

|'^2a-3 2„^n2 _ ^2a-2 2 . ^2a-4 4 m 
x^X2J — Xq Jb2 Xq Jb-^. I 1 

Proposition 3.17. Let ^ be any reverse term order andp{z) an admissible polynomial of positive 
degree with Gotzmann number r. 

(1) If p{r) < C^^^"), then there is not the hilb-segment ideal for p{z) . 

(2) If p{z) = dz -\- \ — g, there exists the hilb-segment ideal J for p{z) if and only if 

(i) r = dorr = d+\, when n = 2; 

(ii) r = d = 1, when n > 2. 

Proof. (1) By the hypothesis we have that x^ belongs to the ideal, hence the Krull dimension 
must to be 1 by Proposition 2.3, and we are done. 

(2) In this case, the hilb-segment ideal J exists if and only if p{r) = ("''^^~^) + d. Infact, the 
sous-escalier of ( J, xo)r contains the least d terms not divided by xq and, since the term order is 
reverse and r > d, also the sous-escalier of Jr must contain the same least d terms not divided by 
Xq. Hence, by the Borel property, all the terms divided by xq must to belong to the sous-escalier 
of Jr, too. Thus, since r = (2) + 1 — g by Example 1.2, we get: 




dr + r-(t] = (''^''-']+d^d=l 2r-l±j8('^j)-8('^^-']+l 



n 2 \ \ \ 2 \ n 



so that J exists if and only if the argument A under the square root is not negative. By an easy 
calculation we obtain the thesis. □ 

3.2. On gen-segment ideals for revlex order. We describe some procedure to construct 
gen-segment ideals w.r.t revlex order with a given admissible polynomial p{z). We have already 
observed that a hilb-segment ideal exists always and, thus, also a gen-segment ideal for a constant 
polynomial p{z) = d. 

Lemma 3.18. If p{z) = dz +1 — g is an admissible polynomial with Gotzmann number r, there 
exist two integers n > 2 and j{n) > such that P^"''^"'^^"') ^ p{j(,^) ~ 1) ond p{j{n) + h) < 
^]{n)+h+n^^ /or every /i > 0. 

Proof. Any projective scheme of dimension 1 with Hilbert polynomial p{z) has regularity < r, so 
that p{r) < (^^"), for any n > 2. Now, it is enough to show that there exist integers n > 2 and 
t < r such that p{t) > (*^"') • Since in the plane, i.e. for n = 2, it holds g < ^{d — l){d — 2), then 
p{t) = dt+l-g > dt + l-i(d-l)(d-2) and, for i = d-l, we have (i(c?-l) + l-i((i-l)(d-2) = 
C^^^^^). Thus, n = 2, d < j-(ra) < r. □ 
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Proposition 3.19. Let p{z) = dz + 1 — g he an admissible polynomial. For any n > 2 there 
exists a gen-segment ideal I{n) C S w.r.t. revlex order with Hilbert polynomial p{z). 

Proof. By Lemma 3.18 we can take an integer n > 2 for which there exists j{n) > such that 
p(n)-i+n<j ^ p(j(n) - 1) and p{j{n) + h) < for every h>0. First, we prove the thesis 

in this case. 

Under the given assumptions we have p{j{n)) — P^"^"^"*^") > d = p{j{n)) — p{j{n) — 1), thus, 
by Remark 2.4 (3), in ^p{j{n)),j{n) there are at least d terms such that min(x") > 1 and 
we let Ti < • • • < Tfi be the least w.r.t. revlex order among them. We also set N{t) := Tt, 
for every < t < j{n), iV(j(n)) := Ap(^(„))j(„), N{t) := xq ■ Nt-i U x^ ■ {n, . . . ,Td}, for every 
t = j{n) + h,h>l and N := Ut>oN{t). By construction iV C T is such that Nt = iV(t), V t > 
and I Nt \= p(t),V t > j{n). Thus, the monomial ideal I{n) C S such that A^(I(n)) = N is, 
by construction, a gen-segment ideal with Hilbert polynomial p{z). Moreover G{I{n))t = 0, for 
t < j{n) and t > j{n) + 1, so that reg{I{n)) < j{n) + 1 < r. 

Now, suppose that n is such that p{t) < (*^") for every t > and let no := max{n' | 3j(n') : 

P''" ''ra'^^" ) — PUi''^') ~ ^) PUi'iT'')) < ("''■"'2'^" )}• Above we proved that for such an no there 
exists a gen-segment ideal I{nQ) C K[xq, . . . w.r.t. revlex order with Hilbert polynomial 
p{z). Now, it is enough to observe that /(n) := (/(no), . . . , Xn) C is a gen-segment ideal 

w.r.t. revlex order as claimed. □ 

Remark 3.20. Given an admissible polynomial p{z) = dz + 1 — g, if n > 2 is such that 
p{t) < (*+") for every t > and "there exists l{n) := min{/ € N : Y.i=i Kii^i) > , by a 
similar procedure we can construct a gen-segment ideal J{n) C S w.r.t. revlex order with Hilbert 
polynomial p{z) different from those coming from the smaller n"s as in the proof of Proposition 
3.19. Indeed, under the given assumptions, ^p{i(n)),i{n) C Tr;(„) does no longer contain at least 
d terms with min(x") > 1, but surely its expansion in degree l{n) + 1 does it and we let 
fi < • • • < 7^ be the least w.r.t. revlex order of them. Similarly as before, we take M{t) := Tt, 
for every < t < l{n), M{l{n)) := Ap(i(„)),i(„), M{l{n) + 1) := xq ■ M{l{n)) U {n,...,Td}, 

M{t) := xo ■ M{t - 1) U x*i"'^"^"^{fi, ...,Td} for every t > l{n) + 1. We finally let J(n) be the 
gen-segment ideal such that N{J{n)) = M := \Jt>oM{t) and note that it has p{z) as Hilbert 
polynomial and regularity < /(n) + 2. 

Example 3.21. (1) The Gotzmann number of the admissible polynomial p{z) = 6z — 3 is 12 
and we obtain the following gen-segment ideals: 

(i) if n = 2, we can apply the procedure described in the proof of Proposition 3.19 with 
j(2) = 9 and construct the ideal I{2) = (^2, xixf, x^Xg, xfxl); 

(ii) if n = 3, there is not a j(3), yet we can apply the procedure described in Remark 3.20 
with /(3) = 2, since p{t) < ('^^*), for every t > 0, obtaining J(3) = {x^,X2X3,X2) besides 
a(2),x3); 

(iii) if n > 4, neither j(n) nor l{n) exist and we have only (1(2), X3, . . . , x„) and ( J(3), X4, . . . , 
2^?i) • 

(2) The Gotzmann number of the admissible polynomial p{z) = 7z + 1 is 22 and we have 
j{2) = 12, j(3) = 4, j(4) = 3, j{5) = j{6) = j{7) = 2, while for n > 8, there is not a j{n). 
Moreover, by definition of j(n), we have a(n) := p{j{n)) — (''^"^^^'''") > 7, thus we can apply the 
procedure described in the proof of Proposition 3.19 and 

(i) for n = 2, as a(2) = 85-78 = 7, we obtain /(2) = {xl^,xixl^, . . . ,xfx^) {reg{I{2)) = j{2)); 

(ii) for n = 3, as a(3) = 29 — 20 = 9 > 7, we obtain 1(3) = (xf, X2a;3, X2X3, X2X3, x^, 
xix|,xfx2x|,xfx|x3) {reg{I{3)) = j(3) + 1), besides (1(2), X3); 

(iii) for n = 4, as a(4) = 22 — 15 = 7, we obtain 1(4) = ((X4, X3, X2)^, xi(x4, X3)^) {reg{I{4)) = 
j(4)), besides (I(2),X3,X4) and (1(3), X4); 
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(iv) for n = 5, as q(5) = 15 — 6 = 9 > 7, we obtain /(5) = {{x5,X4,xs)'^,X2X5,xiX2X5, 
xlxi,xiX2X4,xlx3,xl) {reg{I{5)) = j (5) + I) , besides (/(2), X3, X4, X5), (1(3), X4, xs), 
U(4),X5); 

(v) for n = 6, as a(6) = 15 — 7 = 8 > 7, we obtain 1(6) = ((xg, X5, X4, xs)^, X2X6, 
X2X4,x|x3,xiX2X3,x|), (re5f(/(6)) = j(6) + l), besides (1(2), X3, X4, X5, xg), (1(3), X4, X5, xe), 
(/(4),X5,X6) and (1(5), xe); 

(vi) for n = 7, as q(7) = 15 — 8 = 7, we obtain /(7) = (X7, xg, X5, X4, X3, X2)^, {reg{I{7)) = 
j{7)), besides (/(2), X3, X4, X5, xe, X7), (/(3), X4, X5, xe, xy), (/(4),X5, X6,X7), (/(5),X6,X7) 
and (1(6), X7); 

(vii) for n > 8, j{n) does not exist yet, as Ai^i(Ap(i) 1) > 7 we have J(n) = (J(8),X9, . . . , x„) 
besides the ideals coming from I{m),m < 7. 

Proposition 3.22. The saturated segment ideal L{p{z)) C S w.r.t. lex order with Hilbert poly- 
nomial p{z) is a gen-segment ideal w.r.t. the revlex order if and only if deg{p{Z)) < 1 or there 
are only two generators of degree > 1. 

Proof. In section 1 we have aheady recalled that, given an admissible polynomial p{z) of degree 
£, there exist unique integers mo > mi > ■ ■ ■ > > such that p{z) = Yli=o ii+l) ~ (^"'i+i"') 
[13, 10, 1]. Let ai := m^,a£_i := me-i — mi, . . . ,ao := mo — mi. Note that L{p{z)) C S has 
the n + 1 — i — 2 greatest variables as generators of degree 1, i.e. J\f{L{p{z)))i = {xo, . . . , x^+i}. 
Thus, for every j < ai, the greatest term of M{L{p{z)))j is x'g^j^i, w.r.t. both lex and revlex 
orders (namely Af{L{p{z)))j = Tj n K[xo, . . . ,x^+i]). In degree ag -\- 1 the ideal L{p{z)) has a 
new generator x";^"^^, so that M{L{p{z)))a^+i = (Ta^+i n i^'[xo, . . . , x^+i]) \ {x°^^^}, therefore 
its greatest term, w.r.t. both lex and revlex orders, is x^x"^-^, and so on until there is a new 

generator in degree ai + ag-i + 1 if ai-2 7^ 0, which is x'^"'^'^^ x"^^-^ (or, if 01^2 = 0, the new 
generator is x"'^~^x^;^j^). At this point, the greatest term in 7V(L(p(z)))a^+af_i+i is x'^^^ 
w.r.t. revlex order and X£_ix"^~^x";^j^ w.r.t. lex order (similarly for the case in parenthesis). 
Moreover, since the new generator of L{p{z)) at degree ag + a^_i + ag-2 + 1 is x^i~^^^^x^*~^x^:^j^ 
(if £ = 2 the third generator of degree > 1 is x^^Xg^Xg^ or, if 0^.3 = 0, is x^^"^^x"'^~^x"^-^), it is 
not the greatest term w.r.t. revlex order. □ 

Example 3.23. (i) The ideal L{p{z)) = (X4, X3, x^x^, x^x^xf) is the saturated segment ideal 
w.r.t. lex in K[xo, . . . , X4], with Hilbert polynomial p{z) = 2z^ + 2z + 1 and Gotzmann number 
12, but is not a gen-segment ideal w.r.t. revlex order. 

(ii) The ideal Lij){z)) = (xs, xf, X3X4) is the saturated segment ideal w.r.t. lex in -ftr[xo, . . . , X5], 
with Hilbert polynomial p{z) = 2/2>z'^ + 2z^ — 11/32 + 10 and Gotzmann number 6, and is also 
a gen-segment ideal w.r.t. revlex order. 

4. Saturations of Borel ideals and Hilbert polynomial 

Let J C S" be a Borel ideal. Recall that in our notation the (Borel) ideal J*''* is obtained 
by setting xo = 1 in each minimal generator of J (Proposition 2.3(i)). In this section we let 
Jxo '■= J"'^^ and denote Jx^x^ the Borel ideal obtained by setting xo = xi = 1 in the minimal 
generators of J. We call Jx^xi the xi-saturation of J and say that J is x\- saturated if — Jxnxu 
so that an ideal Jxi-saturated is also saturated. 

Remark 4.1. An ideal J C S, which is xi-saturated and has Hilbert polynomial ^(z) := Ps/j{z), 
has the same minimal generators of the saturated Borel ideal J D K[x\^ • • • 1 ^n] ^ -^[-^i^ • • • 5 ^^n]? 
for which the Hilbert polynomial is Ap{z). 

The following result is analogous to Theorem 3 of [21], where the notion of "fan" is used. Here 
we apply the combinatorial properties of Borel ideals only. 
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Proposition 4.2. Let J C S be a saturated Borel ideal with Hilbert polynomial p{z) and Gotz- 
mann number r. Let I = J^oxi be the xi-saturation of J and let q := diniK Lr — diniK Jr- 
Then 

(i) Ps/i{z) = p{z) - q; 

(ii) q is equal to the sum of the exponents of xi in the minimal generators of J. 

Proof, (i) We show that if g = dirrii^: Lg — dimx Js then q = dimi^ I^+i — dimi^ Js+i, for every 
s > r. Let x^'^, . . . , x^'' be the terms of Ls \ Js- Thus, xqx^^, . . . , xqx^'' are terms of Ls+i \ Js+i 
and so dimi^- J^+i — dim/^ Jg+i > q, since xqx^^ belongs to Js+i if and only if x^' belongs to Js 
being J saturated. Now, for obtaining the opposite inequality it is enough to show that every 
term of I^+i \ Jg+i is divided by xq. Let x'^ € Ls+i be such that min(x'^) > 1 and let rc" be a 
minimal generator of I such that x'^ = x"x^ . Since J is saturated and / is the xi-saturation of J, 
x'^xf is a minimal generator of J for some non negative integer a. Hence, for every x^ of degree 
s + 1 — |a| and with min(x''') > 1, by the Borel property x°'x^' belongs to Jg. In particular, 
x^ G Js+i- 

(h) Let be the minimal generators of J, with xi not dividing VI < i < 

h. As the terms a;"'a;J'~*2;Q 1 < t < Sj, are in Lr\Jr, one has q>'}2^i- Vice versa, 

we show that each term x^ in Lr \ Jr is of the previous type. We can write x^ = x^x^ "x", 
with min(x^) > 2 and u < si. Let s be the minimum non negative integer such that x^xf is in 
J. Then there exists i such that x^'x^' jx'^xf , i.e. x^'lx'' and Sj < s. By the definition of s, we 
get Si = s and there exists x'^ with min(x''') > 2 such that x^ = x'^'x'^. Since x^ does not belong 
to J we have I7I < Si = s, otherwise x°''x^^^ and hence, by the Borel property, x^ = x°''x'^ should 
belong to J. Now we can take x^x^ ^"'^ and observe that this term belongs to J because it follows 
x"*xf in the Borel relation. Thus s < s — I7I, so that 7 = 0, i.e. x^ = x"' as claimed. □ 

Proposition 4.3. Let J C S be a saturated Borel ideal with LLilbert polynomial p{z) and Gotz- 
mann number r. Let x^xq be a term of J of degree s > r which is minimal in J w.r.t. <b- Then 
the ideal L := (G(( J^)) \ {x^xq}) is Borel and Ps/i{z) = p{z) + 1. 

Proof. First, note that is closed w.r.t. <b by Remark 2.6. We show that, for every t > 0, 
x'^Xq"'"* is the unique term in J^+t \ Ls+t- For t = we have the hypothesis. For t > 0, note that 
x^xl+' cannot belong to /. On the contrary, there would be a term x"^ G Lg such that x'*' 7^ x'^xq 
and x'^ I X^ X Q • But every degree s factor of X^ Xq different from x'^xq is lower w.r.t. <b and 
so it cannot belong to Ig. Then, x^Xq^* ^ Lg+t- If is a term of Jg+t \ h+t, there exists a term 
of Js+t-i \ Is+t~i which divides x". By induction, this term is x^Xq and the thesis follows from 
the fact that every multiple of degree s + 1 of x'^Xq, different from x^xj^*, belongs to /g+j. □ 

Proposition 4.4. Let L and J be Borel ideals of S. Lf for every s ^ we have Lg C Jg and 
Ps/iiz) = Ps/j{z) + 0,, with a G N, then L and J have the same xi- saturation. 

Proof. Let s > max{re(7(/), reg(( J)}. In case a = 1, there exists a unique term in Jgj^t \ Is+t, for 
every t > 0. Let x" be the unique term in Jg \ Lg. Then, both x'^xq and x"xi belong to Jg+i- By 
the Borel property, x'^xi must be in I^+i and so the unique term in Jg+t \ Lg+t is x"x* . This is 
enough to say that / and J have the same xi-saturation. If a > 1, the thesis follows by induction 
applying Proposition 4.3. □ 

Corollary 4.5. Let p{z) be an admissible polynomial of degree h < n and P := {q{z) = p{z) + 
u \ u I1 and q{z) admissible} the set of all admissible polynomials of degree h which differ from 
p{z) only for an integer. Then 

(i) there is a polynomial p{z) in P such that, for every q(z) in P, q{z) = p{z) + c with c > 0; 

(ii) every saturated Borel ideal L with Hilbert polynomial ps/j = p{z) is xi-saturated. 
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Proof, (i) Every admissible polynomial p{z) has a unique saturated lex segment ideal L{p{z)). 
If H is the saturated lex segment ideal of p{z) + u, then we have H C L{p{z)) if u > and 
L[p{z)) C H if u < 0. Thus, we can apply Proposition 4.4, obtaining that L{p{z)) and H 
have the same xi-saturation /. We claim that p{z) is the Hilbert polynomial of /. Indeed, by 
Proposition 4.2 the Hilbert polynomial of / is of type p{z) — q. If p{z) = p{z) — q — t with 
t >0, then the saturated lex segment ideal of p{z) should have / as xi-saturation and should be 
contained in /, that is possible only if t = 0. 

(ii) Let J be a Borel ideal with p{z) as Hilbert polynomial. If J were not xi-saturated, by 
Proposition 4.2 the xi-saturation of J should have a Hilbert polynomial of type p{z) — q, with 
q > 0, against the definition of p{z), □ 

Definition 4.6. The polynomial p{z) of Corollary 4.5 is called minimal polynomial. 

Remark 4.7. An alternative proof of the previous statement can be obtained by following the 
construction of the Gotzmann number. 

Example 4.8. By Proposition 4.2, a Borel ideal with a minimal Hilbert polynomial is xi- 
saturated. The vice versa is not true. For example, the ideal / = (xg, X2X3, x|) C K[xo, xi, 3:2, X3] 
is xi-saturated and is a reg-segment ideal w.r.t. the revlex order. The corresponding Hilbert 
polynomial is Ps/i{z) = 3z + 1 which is not minimal because the Borel ideal (xs, x^) has Hilbert 
polynomial 3z. 

Remark 4.9. From the proof of Corollary 4.5 we deduce the following fact. Let I C K[xq, . . . , 
Xn] be a Borel ideal with Hilbert polynomial p{z). If / = Ix^ • K[xq, . . . ,Xn], where Ix^ C 
xi, . . . ,Xn\ is the segment ideal w.r.t. lex order with Hilbert polynomial Ap(z), then p{z) — 
p{z). 

5. An algorithm to compute saturated Borel ideals 

In this section, by exploiting the arguments of section 4, we describe an algorithm for comput- 
ing all the saturated Borel ideals with a given Hilbert polynomial p{z). We first give an efficient 
strategy to find the minimal elements in a Borel set B, that consists in representing B hy a 
connected planar graph, in which the nodes are the terms of B and the edges are the elementary 
moves which connect the terms. In Figure 1 we give some examples showing that it is easy to 
single out the minimal terms looking at these graphs. 

Let < A; < n be an integer. Recall that, if / C K[xk, ■ ■ ■ ,x„] is a saturated Borel ideal 
which has a non null Hilbert polynomial p{z) with Gotzmann number r, then J := -^^j!^ C 

Xfc+i, . . . ,Xn\ has Hilbert polynomial Ap(2;), being x^ a non zero-divisor on 

This fact tells that every saturated Borel ideal / C K[xk, . . . , x„] with Hilbert polynomial p{z) 
"comes from" a Borel ideal J C K[xk+i, . . . ,x„] with Hilbert polynomial Ap{z) and generated 
in degrees < r. So, our idea to construct all saturated Borel ideal with given Hilbert polynomial 
p{z) consists in applying a recursion on the number of variables: in the hypothesis of knowing 
all Borel ideals J va. n — k variables generated in degrees < r with Hilbert polynomial Ap(z), we 
construct the saturated Borel ideals I in n — A; + 1 variables such that J := ^f'^^^ for some of the 
ideals J. 

Let J (Z K\ Xfc-(_i, . . . , x^] be a Borel ideal with Hilbert polynomial Aj)(2;) and / : — {J^°' ■ 
-fC[xfc, . . . , x„])r, where r is the Gotzmann number of p{z). Let N be the set of terms x" of 

Xk, . . . ,Xn]r such that there exists a composition F of elementary moves of type e^ and a 
term r of N{J)r such that F{t) = x". Hence, by construction, the terms of N \J\f{J) are 
not maximal and N is contained in the sous-escalier of any ideal of K[xk, . . . ,Xn] having J 
as hyperplane section. Note that the Gotzmann number of A^^^p{z) is not higher than the 
Gotzmann number of A''p{z). 
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Figure 1. Here are: on the left the graph of K[xq, . . . jXsJs, in the center the 
graph of (xg, a;2a;3, xDs, where we coloured the minimal elements, on the right 
the graph of X1X3, x'^)3 which is not Borel (the terms in the ideal are the 
boxed ones). 



Lemma 5.1. M{I)r = N. 

Proof. It is enough to show that -^'[xfc, . . . , Xn\r = (/, N) (Figure 2). Indeed, let = xj!" ■ ■ ■ xZ" 
be in K[xk, ■ ■ ■ ,Xn]r- The term = (e^ )''''= (x''') belongs to K[xk+i, ■ ■ ■ ,Xn\r, hence is in J,, or in 
N{J)r- If is in J^, then x^^^^ ' ' ' ^n" belongs to J^°*, hence to /, otherwise x"/ = (e^^_j^ )'''*= (x^) 
is in iV. □ 



K[xk+1, ...iXn] 






\ ^ 















Figure 2. Partition of . . . , x^]. 
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Proposition 5.2. With the above notation, the Hilbert polynomial p{z) for I differs from p{z) 
only for a constant. Ifq = p{r) — p{r) > 0, execute the following instruction q times: select a 
minimal term t in Ij. and set I := {G{{I.f)) \ {t}). After these q steps, the new ideal obtained 
has Hilbert polynomial p{z). 

Proof. The theses fohow from the results presented in section 4. □ 

Proposition 5.2 suggests the design of the following two routines BorelGenerator and 
Remove, that have been implemented by the second author in a software with an applet available 
at http : //www . dm . unito . it/dottorato/dottorandi/lella/borelEN . html. 



procedure BORELGENERATOR(n,p(z),r,A;) T 
if p{z) = then 
return {(1)}; 
else 

£ -(r- BORELGENERATOR(n,Ap(2;),r,A; + 1); 
for allJ G £: do 

/ i J ■ . . . , Xjj], 

q ^ p{r) - dimfc k[xk, • • • , Xn]r + dim^. 7^; 
if g ^ then 

7" ^ 7" U REMOVE(n,A:,r,7,g); 
end if 
end for 
return J-"; 
end if 
end procedure 

procedure REMOVE(n,A;,r,/,(7) £ 

if g = then 

return 8 U P'^^; 
else 

7" ^ MlNIMALELEMENTS(7,r) 

for all G 7" do 

£ ^£\J REMOVE(n,A:,r,(G((7,.)) \ - 1); 
end for 
return £\ 
end if 
end procedure 



Remark 5.3. The terms removed by our strategy are minimal in /. An alternative strategy 
could consists in adding to J^K [x^, . . . , x„] maximal terms of Ij. \ J. In this case, since we want 
that dimx Ir = {"'~^.~^^) — p{f) and we have already _ Ap(r) terms of J, we should 

add 

"-^' + ^) ("-(^;^)+^) +Ap(r) = {^'lll^') -P(r-l) 

terms for any J, where q' depends only on r, n — k and p{z)] hence, we will write g'(r, n — k,p{z)) 
instead of q' . On the other hand, the value ofq = p{r) — \Nr\ = p(0) — p(0) depends on J. Note 
that q' + q = <i\m.K Ir — diuiK Jr- Anyway, we observe that if n — A; > deg{p{z)) + 1 then q' > q. 
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The minimal polynomial p(z) of Definition 4.6 can be recovered from Ap{z) by the decomposition 
of Gotzmann in the following way. If 

with bi>b2> ...>bt>0, then 

/. + ai\ /z + a2-l\ ___^/z + a,-(t-l) 

V ai / V 02 / V ot 

where ai = hi + 1. The Gotzmann number of Ap(z) is also the Gotzmann number r of ^{z). If 
r is the Gotzmann number of p{z), then r — f = p(0) — p(0) > p(0) — p(0) = q. We prove that 
> q by induction on c = r — f. Ifc = then we get g = 0. If c > 0, by induction we have that 
q'{r — l,n — k,p{z) — 1) >q — 1, hence 



// / r — 1 + n — k\ 

q [r,n- k,p{z)) = I j - p{r - 1) 



-2 + n-k\ fr-l + n-k-l\ 
n-k )^{ u-k-l )-"(•■-')+ 

+ p{r — 2) — p[r — 2) = 

// , /N N f r — 1 + n — k — 1\ 

= q'(r-l,n-k, p(z) - 1) + , - Ap(r -!)-!> 

y n — k — 1 J 

/r — 1 + n — k — l\ . , 
>5+( j-Ap(r-l)-2 

and (^~^^^Zi~^) ~ Ap(r — 1) > 2 since r — 1 is a bound from above of the Gotzmann number of 
Ap{z) and J is not a hypersurface because n — k — 1 > deg{Ap{z)) + 1. 

Example 5.4. (a) If p{z) = d, then r = d and f = 0, so g = d and = C^^^^") — If moreover 
n = deg(p(2;)) + 1, then q' = 0. 

(b) The Gotzmann number of p{z) = 3z + 1 is r = 4 and, if n = 3 and A; = 0, then 
q'{r,n,p{z)) = f ";^+") - p{r - 1) = 20 - 10 = 10 and r - f = 1. If J4 = (x3,xf)4 we get 
\N.i~\ = 12 and ^ = 1, meanwhile if J4 = {x^,X2X^^X2) we obtain \Nr\ = 13 and g = 0. 

6. Reverse Lexicographic point 

In this section exploiting results of [12] we study the points corresponding to hilb-segment 
ideals in the Hilbert scheme "Hilb^ of subschems of P" with Hilbert polynomial p{z) = d, where 
d is a fixed positive integer. Recall that for p{z) = d the Gotzmann number is d itself. 

From now, J C 5" is a hilb-segment ideal with respect to some term order ^ and with Hilbert 
polynomial p{z) = d and let B := {x^ € M{J)d '■ xix^^ G J}. Recall that G{I) denotes the set of 
minimal generators of / and ed(Sth{J, ^)) is the embedding dimension of the Grobner stratum 

Lemma 6.1. With the notation above, we obtain that ed{Sth{J, ^)) > \G{J)\ ■ \B\. 

Proof. With the same notation introduced in section 2, by Corollary 4.8(i) of [12] it is enough 

to look at the variables c^^ appearing in the polynomials Fa such that x°' = x'^Xq where x^ 
belongs to G{J). More precisely, we need to count the number of such variables which do not 
correspond to a pivot in a Gauss reduction of the generators of L{J) (see also Theorem 4.3 of 
[12]). 

First we note that in every S'-polynomial which involves such an Fa, the polynomial Fa itself 
is multiplied by a term in which at least a variable Xh appears, with h > (otherwise the 
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other polynomial involved in the 5'-polynomial should have Xq as initial term). It is enough to 
investigate the terms x^xi, where belongs to B, because, if x^^xi belongs to J^+i, then x^Xh 
belongs to Jd+i for any /i > 0. Since J is a hilb-segment ideal, every term x^ of B is less than 
z". By the definition of B, every term x^ of B is always involved in a reduction step so that it 
does not appear in any generator of L{J) (see Criterion 4.6 of [12]). The number of such terms 
is at least |G(J)| • \B\ and we are done. □ 

Theorem 6.2. If for the hilb-segment ideal J we have \G{J) \ ■ \B\ > nd, then J corresponds to 
a singular point in T-LWb^. 

Proof. Let Hus be the unique irreducible component of "HilbJJ containing the lexicographic point 
[20]. Recall that Hpis has dimension equal to nd and that every Borel ideal belongs to H^s [21]- 
Since J is a hilb-segment ideal w.r.t. ^, the Groebner stratum Stfi(J,^) is an open subset of 
Hrs (Corollary 6.7 of [12]) and hence dim Sth{J, ^) = nd. The point J is smooth for Ti'ilh^ if 
and only if it is smooth for the Groebner stratum Stfi{J, ^) (see Corollary 4.5 of [12]). Thus, J 
is smooth if and only if ed{Sth{ J, ^)) = nd (Corollary 4.5 of [12]). By Lemma 6.1 the thesis is 
proved. □ 

Example 6.3. Let / be the generic initial ideal of 7 general points in w.r.t. revlex order, 
i.e. the (saturated) hilb-segment ideal with Hilbert polynomial p{z) = 7. We obtain G{I) = 
{X3, X2X3, xfx3, x1x2,Xi} and B = {xQxf , XoXi3;2, XQX2}. Thus |G'(/)| ■ \B\ = Q ■ 3 = 18 < nd = 
21. But, as it is shown in [12], we can compute directly the Grobner stratum of />7 showing that 
its embedding dimension is 27 > nd = 21. Actually, in [12] the authors construct the stratum of 
/>3 which is isomorphic to the stratum of obtaining a big improvement of the computation. 

For 8 points in P^, we have Af{I)8 = {xq, XqXi, XqX2, XgXa, Xgxf , XqXiX2, XgXiXa, X0X2}, so that 
B = {x^xl,x^xiX2,x^xiX3,x^xl} and \B\ = 4. Since |G(I)| = 7, we get |G(/)| • |^| = 7-4 = 28 > 
3 • 8 = 24. 

Theorem 6.4. For every d > n > 3, the hilb-segment ideal J w.r.t the revlex order corresponds 
to a singular point in Tiilh^. 

Proof. In Remark 3.14 we observed that J must have maximal Hilbert function, so that the 
regularity pn of its Hilbert function is the integer such that (''^^~^+") < d < (ph+"')_ Moreover, 
if d = then |G(J)| = ("„-+"), otherwise |G(J)| > 

Ud = n+l then pn = I and J = {xi, . . . , Xnf, so that |G(J)| = (^^"7^) = ("2^) • Moreover, 
B consists of the terms of type XQ~^Xi with i > 0, thus \B\ = n and the statement is true because 

("2^^) ■ ^ '^(^ ~^ ^) every n > 3. 
If d > n + 2 then pu > 2. 

If d = {^"^"'), we show that \B\ > pH + 1- If we multiply every term of degree pH in the 
variables xi, . . . ,x„ by Xq^^^, we obtain terms of degree d that multiplied by xi give {^"^-1^^) 
terms which belong to B. Thus \B\ > (^"„+"r^) > Ph + 1 and |G(J)| • \B\ > ■ {pu + 1) = dn. 

lid< (^V") PH > 3, we show that |^| > pn + n. Let x^ any of the {''"^X'^) terms of 
degree p// — 1 in the variables xi, . . . , x„. Thus, if x'^xi belongs to J, then x'^Xq"^-^^^ belongs to 
B; otherwise, if x'^xi does not belong to /, then x''xg~''^xi belongs to B. Anyway, the term x^x\ 
belongs to J because it is not divided by xq and has degree ph + 1 and the terms of M{I)p^+i are 
all divided by xq. Such terms are ah distinct, so that |^| > (^-^Jl""^)- Now it is easy to check that 
{''"nX^) >PH + n, for every > 3 and n > 3. Thus, |G(J)| • |^| > (^^+_V^) " (pH + n) > nd, 
by Remark 3.14(3). 

It remains to study the case = 2 in which |G(/)| > ("^^) and > n, because of 
the arguments above, with n = ("^^) < d < (^^")- If d < ("2^"'^)i then we get immediately 
|G(J)| • 1^1 > nd. If ("+^) <d < ("+^), ah the d terms of M{J)d are in B except at most the 
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n + 1 terms divided by Xq . Thus, in this case \B\ > d — {n + 1), which is > n + 2 except for 
n = 3 and d = 7,8. These last two cases have been directly studied in Example 6.3. □ 

Observing that: 

(i) a segment ideal w.r.t. revlex order gives rise to a singular point in Hilh^ and defines a 
scheme not contained in any hyperplane; 

(ii) a segment ideal w.r.t. lex order gives rise to a smooth point in Tiilh^ and defines a scheme 
contained in some hyperplane; 

one might guess that there is a relationship between the smoothness of a point in ^ilb^ corre- 
sponding to a (saturated) monomial ideal and the presence of linear forms in the ideal. But, the 
next example (for which we are indebted to G. Floystad) shows that this is not the case. 

Example 6.5. (i) Let / = (x^\ . . . . . . be a (saturated monomial) complete intersec- 

tion ideal defining a 0-dimensional scheme X of degree d = Yli in IP" and let z\ denote the 
corresponding point of of ^^ilb^. Being / a monomial ideal, z\ lies in the closure of the lexico- 
graphic point component of ^ilb^ (see for example Corollary 18.30 of [17]). Using the normal 
sheaf to X, we get that the dimension of the tangent space to "Hilb^ at z\ is nd, coinciding with 
that of the lexicographic point component. Thus / gives an example of a monomial ideal which 
does not contain linear forms and corresponds to a smooth point in Tiilh^- 

(ii) Let J C K[xi, . . . saturated monomial ideal giving a singular point zj of 'Hilb'] , 

so that the dimension of the tangent space to ?^ilb^~^ in zj is a > (n — l)d. Taking J = {{xq) + 
J) C K[xo, . . . , Xn], the dimension of the tangent space to ^ilb^ in zj is a+d > {n — l)d+d = nd, 
hence zj is singular too. 
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